Dynamic Verification of Cache Coherence Protocols
نویسندگان
چکیده
A method for improving the fault-tolerance of cache coherent multiprocessors is proposed. By dynamically verifying coherence operations in hardware, errors caused by manufacturing faults, soft errors, and design mistakes can be detected. Analogous to the DIVA concept for singleprocessor systems, a simple version of the protocol functions as a checker for the aggressive implementation. An example implementation is shown, and the overhead is estimated for a small SMP system.
منابع مشابه
Verification techniques for cache coherence protocols . by Fong Pong and Michel Dubois
A comprehensive survey on the current research efforts to verify the cache coherence protocols is presented. Methods with mechanical verification procedures such as the state enumeration (symbolic), model checking, and symbolic state model are specifically discussed. The underlying approach of each method to handle the state space explosion problem for verification is focused. The efficiency an...
متن کاملVerification of the Futurebus+ Cache Coherence protocol: A case study in model checking
This paper presents a case study for automatic verification using the Communicating Sequential Processes formalism. The case study concerns the Futurebus+ cache coherency standard; we develop a formal model of the protocol and perform some verification tasks upon it. In the process of doing so, we extend the previous solution by developing a formal specification of cache coherence that is suita...
متن کاملRapid Parameterized Model Checking of Snoopy Cache Coherence Protocols
A new method is proposed for parameterized reasoning about snoopy cache coherence protocols. The method is distinctive for being exact (sound and complete), fully automatic (algorithmic), and tractably efficient. The states of most cache coherence protocols can be organized into a hierarchy reflecting how tightly a memory block in a given cache state is bound to the processor. A broad framework...
متن کاملA Java Supercompiler and Its Application to Verification of Cache-Coherence Protocols
The Java Supercompiler (JScp) is a specializer of Java programs based on the Turchin’s supercompilation method and extended to support imperative and object-oriented notions absent in functional languages. The results of successful application of the Java Supercompiler for verification of a number of parameterized models of cache-coherence protocols are reported. Protocols are modeled in Java f...
متن کاملCounterexample Guided Invariant Discovery for Parameterized Cache Coherence Verification
We propose a heuristic-based method for discovering inductive invariants in the parameterized verification of safety properties. The promise of the method stems from powerful heuristics we have identified for verifying the cache coherence of directory based protocols. The heuristics are based on syntactic analysis of counterexamples generated during verification, combined with simple static ana...
متن کامل